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CHAIN HOMOGENEOUS SOUSLIN ALGEBRAS 

GIDO SCHARFENBERGER-FABIAN 

Abstract. Assuming Jensen's principle (}^ we construct Souslin algebras all of 
whose maximal chains are pair wise isomorphic as total orders, thereby answering 
questions of Koppelberg and Todorgevic. 



^ ! Introduction 

(N , 

Souslin's problem was published in the first issue of Fundamenta Mathematicae 
O ■ (1920, p.223): 

i-H I Un ensemble ordonne (lineairement) sans sauts ni lacunes et tel que 

^ ■ tout ensemble de ses intervalles (contenant plus qu'un element) n'empietant 

d . les uns sur les autres est au plus denombrable, est-il necessairement un 

continu lineaire (ordinaire)? 

(A (linearly) ordered set without jumps nor gaps and such that each set of its intervals 
(containing more than one point) the ones not overlapping onto the others is at most 

QQ ■ countable, is it necessarily an (ordinary) linear continuum?) 

^ . During the following decades, though still far from being solved, Souslin's problem 

was reconsidered by a number of mathematicians who established several equivalent 
formulations in terms of trees ( |Kur35[IMil43] ). metric spaces ( |Kur36] ) or Boolean al- 

O ■ gebras ( |Mah48J ) . When in the 1960's the independence of ZFC and Souslin's hypoth- 

O . esis SH, which states that the answer to Souslin's question is "yes", was established, 

general interest was focussed on the techniques developed for such independence re- 
sults, yet there were also some publications exploring the structural properties of 

^ ' Souslin lines ( |Jen69j ) and of Souslin trees and algebras ( |Jec72a[ IJec72b] ). 

j^ . Souslin lines can be analyzed through their paritition trees, which are normal 

Souslin trees, i.e. normal trees of height Ui without uncountable antichains. There 
is also an inverse procedure, which generates a Souslin line from a given Souslin tree. 
Yet these operations are highly non-canonical, meaning that one Souslin tree can 
give rise to up to 2^^ non-isomorphic Souslin lines and (in a restricted sense) vice 
versa. In the present article we give an example of a Souslin tree to which only one 
complete and dense linear order type is associated. Moreover, this Souslin tree and 
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2 GIDO SCHARFENBERGER-FABIAN 

its associated Souslin algebra have interesting homogeneity properties. And this is 
were we meet a second, algebraic motivation for the research presented here. 

Homogeneity of a mathematical object generally means that the object locally 
looks similar, i.e., that sufficiently small parts of the object are all structurally equal 
to each other. E.g., for a Boolean algebra B homogeneity is defined as the property 
that the non-trivial relative algebras B \a for all a G B^ are isomorphic to each 
other. Of course, many popular structures satisfy stronger homogeneity conditions 
than ordinary homogeneity, as e.g., (M, <), the linear order of the real numbers has 
for each pair of countable, dense subsets an auto-homeomorphism that maps one 
countable, dense subset onto the other. 

The variant of homogeneity studied in the present text is chain homogeneity for 
Boolean algebras, the property of a Boolean algebra B that for any two maximal 
chains Kq and Ki of B (i.e. subsets of B which are maximal being linearly ordered 
by the partial order of B) there is an isomorphism (of linear orders) between Kq and 
Ki. Note, that such an isomorphism of linear orders does not necessarily extend to 
an automorphism of B. 

In the case of cr-complete, atomless Boolean algebras it is easy to see that chain 
homogeneity implies the c.c.c, so the only possible order types for maximal chains 
of such algebras are the real unit interval [0, 1] or a Souslin line with endpoints. The 
only known, complete, atomless and chain homogeneous Boolean algebras are the 
Cohen-algebras and measure algebras, both having only separable maximal chains. 

The present article gives the affirmative answer to the question of Sabine Koppel- 
berg whether there are, under appropriate assumptions, complete and atomless chain 
homogeneous Boolean algebras with inseparable maximal chains. It is a completely 
revised version of Chapter 2 of the authors PhD thesis |SF08 . 



The organisation of the text is quite conventional. In Section [T] we review the 
basic definitions concerning Souslin lines, trees and algebras and fix the notation. 
The following three sections introduce the technology we utilize in our Souslin tree 
constructions, which consists of relations and mappings on the tree under construc- 
tion and results on the extendibility thereof when adding a new level to the tree. 
In Section \5\ the main results are stated, the proof of which, a somewhat involved 
Souslin tree construction, is prepared in Section E] and carried out in Section [71 The 
paper closes with a section containing some further remarks and open problems. 

1. Preliminaries 

We collect the basic definitions and results and fix the notation and for later 
reference. Most proofs are fairly straght forward and therefore omitted, yet references 
are given. The ambient theory is ZFC, Zermelo-Fraenkel set theory with choice; 
further hypotheses are explicitely stated. 
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1.1. Boolean algebras. Boolean algebras and the most elementary related notions, 
such as subalgebras, completeness, atoms will not be defined here, though we will 
mention some more or less subtle relationships between them. The main reference for 
looking up undefined notions is the first volume of the Handbook of Boolean Algebras, 
|Kop89| . 
Let S be a Boolean algebra. We call the binary relation on B 

X <B y '^^ xy = X <^=^ X — y = 

the natural or the canonical order of B. A subset X G B, which is totally ordered 
by <s is a chain of B. A chain X is a maximal chain of -B if X is furthermore C- 
maximal amongst the chains of B. We call a Boolean algebra all of whose maximal 
chains are pairwise order isomorphic chain homogeneous. We let 

mc B = {K C -B I -ft' is a maximal chain of B} . 

An antichain of 5 is a family X G B oi pairwise disjoint (i.e. xy = 0) elements of 
B. We say that B satisfies (or has) the countable chain condition (or short c.c.c.) if 
every antichain of B is at most countable. 

Lemma 1.1. If B is a-complete and chain homogeneous, then B satisfies the count- 
able chain condition. 

Proof. Given an uncountable antichain X of i? it is easy to construct well-ordered 
chains with supremum 1, Kq = {xq <b Xi <b . . .} of order type u and Ki = {yo <b 
yi <B . . .} of order type Ui. Now for any pair K, K' e mc B with Kq G K and Ki G 
K' there should be an isomorphism ip : K ^ K' but then n i— )• min{a | ip{xn) <b Va] 
would give a cofinal countable sequence in Wi. D 

For any subset X of a complete Boolean algebra B we call 

{Xy^ := ^{A\ X G A and A is a complete subalgebra of 5} 

the subalgebra of B that is completely generated by X and maybe write (X)^ if B 
is not clear from the context. If the superscript "cm" is omitted, i.e., by {X)b, we 
denote the intersection of all subalgebras containing X as a subset (and not only the 
complete subalgebras) and call (X) the subalgebra of B, that is finitarily generated 
byX. 

Note that given an arbitrary Boolean algebra A which is a subalgebra of a complete 
Boolean algebra B, the (Dedekind) completion A{ci. |Kop89[ Section 4.3]), which 



is the unique complete Boolean algebra containing A as a dense subalgebra, is not 
necessarily isomorphic to {AY^. A regular subalgebra A of i? is a subalgebra, such 
that for all M C A we have ^ M = ^ M if the latter sum exists. (This definition 
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also extends to regular sublattices.) A well-known fact is, that A is a regular subal- 
gebra of B if and only if A is a dense subset of (A)™. In this case (A)^ is indeed 
isomorphic to A, the Dedekind completion of A (cf. |Kop93 Prop.4]). 



A Boolean algebra B is ^Q-distributive if for every family {aij)i(z^j(zj with an index 
set J of arbitrary size, the following equation holds: 

We do not need more specific concepts of distributivity. 

We frequently consider the regular open algebra RO X of some topological space 
X. A subset ^ of X is regular open if the interior of the closure of U is equal to U 
and RO X is the set of all regular open subsets of X. The regular open algebra of any 
space X is a complete Boolean algebra but it is in general not a subalgebra of IP(X) 
from which the operations are modified by taking the regularisations (cf. |Kop89 



Theorem 1.37]). If the topology of X is not specified, then one of following applies: 

• X is a linear order; then X carries the order topology (as in the following 
proposition), 

• X = T is a tree; then T carries the partial order topology which is generated 
by all subsets of the form T{t) := {s e T | t <t s} for some t G T (a 
declaration of our tree notation follows below). 

1.2. Normal trees. A tree is a well-founded partial order (T, <t) where the set of 
predecessors {s \ s <t t] is totally (and thus well-) ordered by <t for all t E T. The 
elements of a tree are called nodes. The height of the node t in T is the order type 
of the set of its predecessors under the ordering of T, htT(t) := ot({s | s <t t}, <t)- 
For an ordinal a we let T^ denote the set of nodes of T with height a. If htT(s) > a 
we let s\a be the unique predecessor of s in level T^. 

The height of a tree T, ht T, is the minimal ordinal a such that T^ is empty. An 
antichain is a set of pairwise incomparable nodes of T, so for a < ht T, the level T^ 
is an antichain of T. 

If c is a subset of the height of a tree T, let T\c denote the tree that consists of all 
the nodes of T whose height lies in c together with the inherited tree order <t'- 

T\c=[jTa, S<T\ct ^^ S<Tt. 

For a node t E T we let succ(t) be the set of t's immediate successors. By T{t) we 
denote the set of all successors of t in T (including t) which forms a tree with root 
t under the ordering inherited from T. Nodes, that do not have <T-successors, are 
called leaves, and T is called K-branching, k a cardinal, if all nodes of T have exactly 
K immediate successors, except for the leaves. 



CHAIN HOMOGENEOUS SOUSLIN ALGEBRAS 5 

A branch is a subset 6 of T that is linearly ordered by <t and closed downwards, 
i.e. if s <T t & b then s G 6. For a < ot(6, <r) we let b\a be the unique element of 
TaCib and so extend the similar notation for nodes and their predecessors to branches 
and their elements. (For a normal tree this is just natural, since the nodes can be 
identified with the branches leading to them.) A branch is maximal in T if it is not 
properly contained in any other branch of T. 

Under the notion of a norm,al tree we subsume the following four conditions: 

(i) there is a single minimal node called the root; 

(ii) each node (except for the top level nodes) has at least two immediate successors; 
(iii) each node has successors in every higher non-empty level; 
(iv) branches of limit length have unique limits (if they are extended in the tree), 
i.e., if s,t are nodes of T of limit height whose sets of predecessors coincide, 
then s = t. 

Whenever we consider a mapping ip : T -^ S between trees and call this mapping 
a tree homomorphism we mean that ip carries <t to <s and respects the height 
function: ^^(^^(s)) = htT(s) for all s E T. 

A tree T is said to be homogeneous, if for all pairs s,t G T of the same height 
there is a tree isomorphism between T{s) and T{t), the trees of nodes in T above s 
and t respectively. 

1.3. Souslin lines, trees and algebras. It is well-known that the existence state- 
ments of Souslin algebras, lines and trees are mutually equivalent, yet independent 
of ZFC: they all exist if and only if Souslin's hypothesis SH fails. 

A Souslin line is a total order directly witnessing the failure of SH, ie., it is a 
complete, dense linear order that satisfies the countable chain condition but is not 
separable, i.e., it has no countable dense subset, but all families of pairwise disjoint 
open intervals are countable. 

In this definition the possibility of a Souslin line having a separable non-trivial 
interval is included. We will, however, never consider a Souslin line with a non- 
trivial separable interval. 

It is a standard result, that every Souslin line L has a dense subset of cardinality 
Ki and therefore the cardinality \L\ = 2^°. 

In general, a Souslin tree is a tree T of height Ui such that every family of pairwise 
incomparable nodes and every branch of T are at most countable. We will only con- 
sider normal Souslin trees, where absence of uncountable antichains already implies 
that the tree has no cofinal branch. 

Souslin lines and Souslin trees are tightly related by the following operations (also 
cf. |Tod84j or |Jec03t 9.14]). If we are given a Souslin tree T and a total order of its 
supporting set (or just total orderings of the sets of the form succ(t) for all t G T) we 
can equip the set of all maximal branches of T with the lexicographical ordering. The 
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resulting linear order is dense, c.c.c. and inseparable, i.e., its Dedekind completion is 
a Souslin line. 

Now let L be a given Souslin line (without separable intervals) . Then every normal 
partition tree of L is a Souslin tree. A partition tree of a linear order L is a tree 
whose nodes are open intervals of L such that the union of each level is dense in L 
and whose tree ordering is given by the inverted inclusion. 

Anyway, in general these operations are highly non-canonical; one Souslin tree 
may be associated to many non-isomorphic Souslin lines and vice versa. To unify 
considerations one uses the notion of Souslin algebras. 

A Souslin algebra is a complete, atomless, c.c.c. and Ko-distributive Boolean alge- 
brau. We will use the following non-standard denotations: A Souslin algebra that has 
a set of complete generators of size Ki will be called small] otherwise it is hig. Small 
Souslin algebras always have 2^° elements, while a famous result of Solovay states 
that the cardinality of (big) Souslin algebras is at most 2*^^ (cf.~ |Jec03| Thm.30.20]). 

We use letters A, B, C to denote Souslin algebras. In a Souslin algebra B, a com- 
plete subalgebra A is atomic if and only if A is completely generated by some count- 
able subset X of B (cf. |Kop89 Prop. 14. 8]). In the other extreme, since distributivity 



and the c.c.c. are handed down to complete subalgebras, the atomless, complete sub- 
algebras of a Souslin algebra B are Souslin algebras as well. 

We now review the connections between Souslin algebras and Souslin lines and 
trees respectively, beginning with the lines. 

Lemma 1.2 ( |Kop89 §14, Exrc.5], for a proof cf. |SF08t 2.1.2-5]). a) The maximal 



chains of a Souslin algebra B are Souslin lines with endpoints and without non- 
trivial separable intervals. 

b) Let L be a Souslin line without separable intervals. The regular open algebra of L 
is a Souslin algebra. Furthermore, if L has endpoints then RO L has a maximal 
chain K which is isomorphic to L such that {K)'^^ = ROL. 

c) Let M be a Souslin algebra and K G mcB. Then (K), the subalgebra o/B that is 
finitarily generated by K, is a regular subalgebra o/B. In particular we have 



{Ky^" = {K) ^ RO K. 

It is well known that for a normal Souslin tree T, its regular open algebra RO T 
is a Souslin algebra and T can be densely embedded in RO T. On the other hand, 
in every Souslin algebra B that has a family of complete generators of cardinality 
Ki, i.e., B is a small Souslin algebra, there is a dense subset T of B \ {0} such that 



In other contexts than ours, K-Soushn algebras are defined as complete, atomless, k-c.c. and 
(< K)-distributive Boolean algebras and n can be any uncountable cardinal. In this notation the 
objects of our consideration are called Ki-Souslin algebras. But by Lemma (|l.ll) above, these higher 
Souslin algebras fo k > Hi always have maximal chains of distinct order types and are therefore 
never chain homogeneous. 
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(T, >b) is a normal Souslin tree (note that <t is >b) that is regularly embedded 
in B and whose regular open algebra is therefore isomorphic to B (see e.g. |Kop89 



Thm.14.20]). We will use the following convention established in |DJ74] . Let T be a 
subset of a Souslin algebra B. Then T is said to souslinise B or to be a Souslinisation 
of B if T is dense in B and becomes a Souslin tree under the reverse Boolean order 
of B. Every level T^ of a Souslinisation T of B is a partition of unity in B and taking 
limits in T is simply the evaluation of the corresponding infinite product in B: If 
t E Ta is a. limit node, let t^ for 7 < a be the unique >B-predecessor of t of height 
7. Then t = Yl{t.y | 7 < a}. The Souslinisation is unique up to the elimination of a 
non-stationary set of levels: Given an isomorphism ip between two Souslin algebras 
with Souslinisations Ti and T2 respectively, there is a club C C wi, such that ip 
becomes an isomorphism of trees when restrictied to Ti\C and T2\C. For a proof of 
this well-known result, cf. |DJ74[ Lemma VIII. 9] or [Jec97[ Lemma 25.6]. 

A Souslinisation T of B provides a natural stratification of B by countably gen- 
erated, complete and therefore atomic subalgebras. Fix a Souslinisation T of B and 
let for a < uJi 

B'^ := {Ta^^. 

Note that for all a < ui we have B" = ?{u) and T \ {a + 1) C B". Clearly the 
sequence of the B" is increasing. To show B = IJa<aj ®"' P^*^^ a G B \ {0}. There 
is a maximal pairwise disjoint subset A of T of elements <b ct? so ^ A = a. By 
the countable chain condition A must be countable and therefore a subset of B" for 
some a < Ui. We finally note, that the sequence of the B" is not continuous. For a 
countable limit ordinal a we have 

y B^ < / y B 

1.4. Jensen's principle <0+. As for many Souslin tree constructions in the litera- 
ture, we will assume diamond-principles. 

Definition 1.3. a) The sequence {Ra)a<uji of sets Ra '^ aioi a < ui is a <0-sequence 
if for all X C ui there is some stationary set s C cJi such that, for all a G s we 
have X n a = Ra- The statement "There is a <)-sequence." will be denoted by 

0. 

b) The sequence {Sa)a<uii of countable sets Sa C CP(a) is a <() "'"-sequence if for all 
X C (jji there is some club set c C cui s.t., for all a G c we have X Ha, cHa G Sa- 
The statement "There is a <()"'"- sequence." will be denoted by <)^. 

Since (}^ -^ (} we only need to assume <C>^ in our statements even though for the 
sake of convenience we will use both, a <) """-sequence and a <C>-sequence, at the same 
time. 
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2. Generating chains and wipers 

For the representation of a given maximal chain i^ of a Soushn algebra B we will 
use the approximations K^ = -fT fl IB° with respect to some fixed Souslinisation T 
which are chains in B", yet not necessarily maximal ones. In the simple case of 
power set algebras or their isomorphic copies, such as the B", we can give a nice 
characterisation of maximal chains. 

Proposition 2.1 (folklore, [5F081 2.1.10]). Let X he a set. Given a C-cha%n K of 
CP(X), define the quasi- ordering <k on X by 

X <K y -^ iyu e K){y e u ^ X e u) 

and let K := {^M, ]^ M | M C K} he the completion of the linear order {K, c) in 
CP(X). Then the following statements are equivalent: 

(i) K is a maximal chain o/CP(X); 
(i'i') <K is a linear ordering of X ; 

(m){Kr^^^ = ?{X). 

In particular, there is a bijective association between the total orders on X and the 
maximal chains of7{X). 

Definition 2.2. A maximal chain i^ of a Souslin algebra B that completely generates 
B will be called a generating chain. 

We stress that a chain K that satisfies [KY™ = B will not be called generating 
unless it is maximal. 

Lemma 2.3 (cf. |SF08l 2.2.2]). Given a generating chain K (IM the set 

C := {a < wi : ir n B° G mc(B")} = {a e Ui : {K n B°)"^ = B"} 
is closed and unbounded in Ui. 

The proof of the last lemma works by a straight forward catch-up argument using 
the c.c.c. and the distributive law of B. 

Combining Proposition 12 . 1 1 and Lemma f2JS\ we find a means for the representation 
of generating chains of a Souslin algebra as a relation on one of its Souslinizations 
that we now fix in the notion of "wiper". Requirement (ii) below is of technical 
importance when it comes to the construction of isomorphisms between wipers. 

Definition 2.4. a) Let T be a normal tree with countable levels of arbitrary height 
a < Ui and let C be a subset of a. A wiper of total orders (or more convenient a 
wiper) on TfC is a family W = (<^| 7 G C) of total orders <^ on Ty such that 
(i) W respects the tree order of T: for all /3,7 G C, /3 < 7 and s,t E Tp., 
s',t' G Ty we have 

s <T s' A t <T t' A s <R t ^ s' <^ t\ 
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(ii) if /3,7 G C, /3 < 7, and s G T^, then the set Is,-y = {t E T^ \ s <t t} of 
successors of s in level 7 is ordered densely without endpoints by <^. 
b) If T of height ui is a Souslinisation of B and TV is a wiper on T, we say that 

Kw '■= { y^ M I (3a G uJi)M C Tq,, M is an initial segment of <a } 

is the subset of B which is induced by W. 

To illustrate the definition and justify its definiendum imagine the Souslin tree 
T\C printed on the windscreen of your car, the levels on concentric lines around 
some point at the bottom -where the root of T is situated and the windscreen wiper 
is fixed- and ii s,t G T\C are of height a then s stands to the left of t if and only 
ii s <a t according to <q,G W. In this picture each position of a windscreen wiper, 
which has its axis fixed in the root of T, corresponds to a member a of the generating 
chain Kw induced by the wiper W. And this member a G Kw can be calculated as 
the sum over the "wiped area" , i.e. the sum of all nodes which lie to the left of the 
windscreen wiper. 

Establishing the relationship between wipers and generating chains of a Souslin 
algebra is quite straight forward. Part b) of the next lemma, which is a refinement 
of Lemma [273] requires a second catch-up argument in order to achieve the denseness 
property (ii) of the definition of wipers. 

Lemma 2.5 (cf. |SF08l 2.2.4]). Let M be a Souslin Algebra with Souslinisation T. 

a) If W is a wiper on T, then Kw is a generating chain ofM. 

b) Let K be a generating chain ofM. Then there is a club C C uji, s.t. there is a 
wiper W on T\C, inducing K, i.e. with K = K\y as above. 

By this correspondence we also see that a small Souslin algebra always has exactly 
2^1 maximal chains. 

3. Complete subalgebras and tree equivalence relations 

In order to represent complete, atomless subalgebras of s Souslin algebra we will 
use certain equivalence relations defined on a Souslinisation. The basic ideas for 
this method of representation can already be found in work of Jech and Jensen 
from around 1970. Here we will use the notions developed in [SFOSJj and [SF09J 
which are more appropriate for our purpose, that of rendering all Souslin subalgebras 
isomorphic to the superalgebra. In particular, we will take a topological point of view 
towards countable trees which simplifies matters significantly. (Cf. |SF09l §§2,5] for 
a more detailed account on this.) 



^Note that t.e.r.s as defined here and in |SF09| are called decent t.e.r.s in |SF08j . The properpty 
of decency of JSF081 Def.1.1.3] refers to what is called honesty in the present text and in |SF09| . 
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Definition 3.1. Let T be a normal, Ko-branching tree. 

a) We say that an equivalence relation = on T is a tree equivalence relation if = 
respects levels (i.e., = refines T ^T), is compatible with the tree order of T (i.e., 
ht s = ht r and s < t = u > r imply s = r) and honest (i.e. for each triple 
s, s',t G T such that s < s' and s = t we either find a node t' > t such that s' = t' 
or there is no immediate successor of t equivalent to s'f(ht(s) + 1), the immediate 
successor of s below s') and the quotient T/= is a normal and Kg-branching tree 
with the induced order. 

b) A t.e.r. = on T is said to be 

• nice if for all triples s, s',t & T with s = t and s < s' there is some t' > t 
equivalent to s'; 

• oo-nice if it is nice and for node s and every =-class t/= the intersection 
T(s) n (i/=) is either empty or infinite. (Equivavently we could require only 
succ(s) n (t/=) to be infinite.) 

A t.e.r. = on a Souslinisation T of B represents the atomless and complete sub- 
algebra A= = {J2t/=\ t e T)^"" of B = ROT. (We denote the =-class of t G T by 
t/=.) A subalgebra of B is called (oo-)nice, if it is represented by a(n oo-)nice t.e.r. 
on some Souslinisation of B. Since niceness descends to the restriction to a club set of 
levels, this is independent from the choice of the Souslinisation. Nice subalgebras are 
much easier to handle than general subalgebras. But as chain homogeneous Souslin 
algebras are necessarily homogeneous (cf. Proposition 18. ip and every homogeneous, 
small Souslin algebra also has non-nice, atomless and complete subalgebras (^SF09l 
Thms.3 & 4]) we also have to consider this general case in our constructions. 

Lemma 3 of [SF09J states that for every Souslin algebra B with a Souslinisation T 
and every complete and atomless subalgebra A or B there is a t.e.r. = that represents 
A on T fC for some club C of wi . If A is nice or oo-nice then = can be chosen in a 
correponding fashion. 

A maximal branch 6 of a tree T is called cofinal if its order type with respect to 
<T coincides with the height of T. We let 

[T] = {b \ b is a cofinal branch of T} . 

For s G T set s := {6 G [T] \ s E b}. We consider [T] as a topological space with 
the base {s | s G T}. Then for a normal tree T of countable limit height a with 
only countable levels the space [T] is a perfect Polish space, i.e., a separable and 
completely metrizable space without isolated points. 

It is clear that every tree homomorphism (f : T -^ S induces a continuous mapping 
^ : [T] — >■ [S] and that for every club c C ht T we have a natural homeomorphism 
between [T] and [T \c\ since every cofinal branch of T is uniquely determined by its 
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intersection with T\c. If T carries a t.e.r. =, then an equivalence relation on [T] is 
induced which we also will denote by =. 

We now come to state the key property and the associated lemma we use for 
constructions of Souslin algebras with tightly controlled subalgebras. 

Definition 3.2. Let X be a topological space and = an equivalence relation on 

X. We say that a subset A^ C X is suitable for = if for every element x E X the 
intersection of its =-class x/= with N is either empty or dense in x/= (with the 
subspace topology). 

In order to add a new limit level to a countable tree T we will choose a countable, 
dense subset Q of [T] and assign to every member x G Q a bounding limit node. A 
given a t.e.r. = will be extended to the new level if and only if the set Q is suitable 
for =. Other wise it would fail to be honest. We will always succeed in extending = 
if we are allowed to choose the members of Q from a comeagre subset M of [T] that 
is suitable for =. The Reduction Lemma states that we will find such a set M. 

Lemma 3.3 (Reduction Lemma, |SF09t Lemma 7]). Let T be a countable, nor- 
mal and 'i^Q-branching tree of limit height carrying a t.e.r. =, and let M C [T] be 
comeagre. Then there is a comeagre subset M' C M which is suitable for =. 

For a monotone map if : S ^)- T between trees we denote the mapping between the 
branch spaces [S] — t- [T] , a; i— )■ Lp"x by ^. We will say that (p induces ^. Extending a 
tree mapping </? to a new limit level requires, in the notation used above the Reduction 
Lemma, that the set Q is closed under the application of Ip. The two following results 
establish that the Reduction Lemma can also be applied to achieve this situation. 

Lemma 3.4. For a normal, countable tree T of limit height equipped with a t.e.r. = 
consider the canonical tree epimorphism 

TT : T ^ T/=, 7r(t) = t/= . 

Let the set Y := {y E [T/=] \ (3s G [T])y = 7i"x} be equipped with the subspace 
topology inherited from [T/=] . Then the induced map 

7f : [T] — !■ y, X I— 7- tt"x 

is an open and surjective mapping and Y is a comeagre subset of [T] . 

Proof. Surjectivity of W as in the statement of the lemma is trivial. In order to prove 
that 7f is an open mapping, we show that the images of the basic open sets t, t E T 
are open in Y. So let t be a node of T. We prove the equation W"t = |J{7r(r) | r G 
succ(t)} n Y. Letting 7f(x) = tt"x with t G x G [T] be a member of the left hand side 
we choose r to be the unique immediate successor of t in x and see that this branch 
is also a member of the right hand side. 
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For the converse inclusion let y &Y be in 7r(r) for some immediate successor r of 
t. We have to find a branch x G [T] through t with W{x) = y. As y is in Y it has 
a 7f-preimage x* G [T]. Letting 7 := ht(t), take s to be the node of x* on level 7 
and s' its immediate successor in x*. Then clearly s = t and s' = r. Because of ='s 
honesty, there are on every level 5 > 7 successors of t which stand in relation = to a 
member of x*. The set of all these nodes forms (together with t and its predecessors) 
a subtree T* of T which has a cofinal branch x by Konig's Lemma, because in any 
case we can reduce T* to a club set of levels of order type u in which we find a 
finitely branching subtree of the same height. Clearly we have W^x) = 7f(x*) = y, as 
desired. 

Finally, Y is separable, metrizable and the image of the Polish space [T] under 
the open mapping vf, so Y is Polish by a theorem of Sierpihski (cf. |Kec95t 8.19]) 
and thus comeagre in [S] by Choquet's Theorem (cf. |Kec95t 8.17.ii]) being a dense 
subset of [S] that contains a Polish space as a subset. D 

Proposition 3.5. Let X and Y be Polish spaces and h : X ^ Y a continuous 
mapping, such that h"X is comeagre in Y and the right-hand side restriction of h to 
its image, i.e. /i : X — > h"X is an open mapping. 

a) If D G Y is meagre, then h~^ D is meagre as well. 

b) If M G X is comeagre, then h"M is comeagre as well. 

Proof. The proof of part a) is straight forward. For part b) we can assume without 
loss of generality, that M is a dense G^-subset of X. Then clearly h"M is an analytic 
subset of Y. So, by a theorem of Lusin and Sierpinski (cf. |Jec03t Thm.ll.lS.b] or 
|Kec95[ Thm.21.6]), h"M has the Baire property, i.e. there is an open subset U of 
Y, such that the symmetric difference of h"X and U is meagre. In particular the 
sets h"X \ U and U \ h"X are meagre. If we can show, that U is dense in Y , then 
the proof is finished. 

So assume to the contrary that there is an open subset V oiY which is disjoint 
from U. Then V U h"X is meagre and so is M fl h'^"V = /i^^"(F n h"M) by part a). 
But since M is comeagre and h~^ V is open, their intersection cannot be meagre — 
contradiction! D 

We combine the Reduction Lemma and the last two propositions in order to get 
the result which is appropriate for our use in the constructions. 

Corollary 3.6. Let T be a countable, normal and '^o-branching tree of limit height a. 
Let H be a countable set of triples h = {ch, =h, ^h) where Ch is a club subset of a, =h 
is a t.e.r. on T\ch (with associated canonical mapping TCh) and (fh '■ {T\ch)/=h'^ T\ch 
is an isomorphism. Let furthermore I be a countable set of pairs i = (cj, =j) such 
that Ci is club in a and =j is an 00-nice t.e.r. on T\ci. If M is a comeagre subset of 
[T] then there is a comeagre subset N of M, such that 
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(1) for all h E H , N is suitable for =h and {Tpy^ o Wh)"N = N; 

(2) N is suitable for all =i where i E I. 

Proof idea. As images and pre-images of comeagre sets under the mappings from H 
are all comeagre, repeated intersections deliver N. D 

Our last technical lemma on t.e.r.s concerns nested cxD-nice t.e.r.s and has a straight 
forward proof. If =i refines =o as an equivalence relation on some set M, we define 
the equivalence relation =o/i on M/=i by 

(a;/=i) =0/1 iy/=i) ■■ <^^ x=oy 

for x,y E M. 

Lemma 3.7. Assume we are given two oo-nice t.e.r.'s =o and =i on T which is 
normal, 'Ro-branching and of countable limit height, such that =q is refined by =i and 
the t.e.r. =o/i on the quotient tree T/=i induced by =q is oo-nice. Let furthermore 
M be a comeagre subset of [T] that is suitable for both =o and =i. Then M/=i is 
suitable for =o/i . 

4. Variations of Kurepa's Lemma 

A striking property of normal trees is formulated in Kurepa's Isomorphism Lemma, 
cf. ^Kur35t p. 102]. The result and its proof are well-known, but since we will use 



some variations of the argument later on, we also sketch the proof. 

Lemma 4.1. Let S, T be two normal n-branching trees, k, < u, of the same limit 
height a < ui with countable levels only. Then S = T. 

Proof. So let the height of 5* and T be a countable limit ordinal a. Choose countable 
and dense sets X C [S] and Y C [T] and enumerate them by (xj | i e cu) and 
{yi \ i E u) respectively. 

We give a back-and-forth-construction of a bijective mapping / : X — )■ F which 
lifts to a tree isomorphism </? : S* — )■ T. Define /(xq) = yo and (p{xo\'y) = yot7 for all 
7 < a. 

As the forth-argument is completely analogous, we only explain hw the back-step 
works. Let i be minimal such that f~^{yi) has not yet been fixed, and pick the 
minimal 7 such that ^~^{yi\'^) has not yet been defined. 

This 7 is a successor ordinal, say 7 = 5 + 1, because S and T are assumed to be 
normal trees. 

Now choose an immediate successor s of ip~^{yi \5) such that ^{s) has not yet 
been defined. Such a node s exists by the choice of 7. Finally let j be minimal 
such that s E Xj. Then f{xj) has not yet been defined, but we set f{xj) = yi and 
ip{xj\'')) = yi\'~f. This is consistent with the choices met for / and ip so far. 



14 GIDO SCHARFENBERGER-FABIAN 

After every step of the construction (p is a partial isomorphism between S and T. 
By the choice of X and Y, the union of these partial isomorphisms is bijective, so in 
the end if : S ^- T is an isomorphism. D 

The argument also shows that for any 7 < a and every isomorphism ipo between 
SKj + 1) and Tf(7 + 1) there is an extension ipo C f : S = T . 

The denseness requirement in Defintion 12.41 of wipers enables us to combine the 
argument from the proof of Kurepa's Isomorphism Lemma with that of Cantor's 
for the Ko-categoricity of the dense linear orders in order to construct isomorphisms 
between wipers. 

Lemma 4.2. Let T and S be two countable, 'Ro-branching, and normal trees of the 
same height a < ui and let Wq = (-<-y| -y < a) be a wiper on T and Wi = (<^| 7 < a) 
a wiper on S . Furthermore let (5 < a and (p' be an isomorphism from T|~(/3 + 1) onto 
S\{P + 1), such that for all '-/ < P and s,t ET-y we have 

s ^jt ^ ip'{s) <^ ip'{t). 

Then there is an isomorphism (f between T and S extending ip' , such that for all 
7 < a and s,t E T^ we have 

s ~<yt ^ ip'{s) <^ v'if)- 

Proof. We refer to the proof of Kurepa's Isomorphism Lemma 14.11 and describe the 
only manipulation: When it comes to choosing of (y9~^(s), this choice has to respect 
the wipers, which is always possible by the denseness requirement (ii) of Definition 
Ela). D 

Our last Kurepa-style lemma states that isomorphisms between quotient trees by 
00-nice t.e.r.s can be lifted to isomorphisms of the underlying trees. In order to prove 
it, we first formulate a regularity property of subtrees induced by an 00-nice t.e.r. 

Proposition 4.3. Let T be a normal, 'R^-branching tree of countable limit height 
carrying an 00-nice t.e.r. =. Then for every cofinal branch b of T the set {s E T \ 
(3r G b)s = r} is an 'Ro-branching, normal tree. 

Proof. Unique limits are inherited from T, infinte branching follows from the 00- 
condition, successors in every higher level follow from niceness. D 

Proposition 4.4. Let T be a normal, 'R^-branching tree of limit height a < Ui and 
let = and ~ be 00-nice t.e.r. 's on T. Let 7 be equal to a or else be a successor ordinal 
below a. Let ip' be an ismorphism between {T\'y)/= and (Tf7)/~. Then there is 
an automorphism ip of T that carries = to ~, s.t. the induced map on T/= is an 
isomorphism onto T/r^ that extends ip' . 
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Proof. First use Lemma 14.11 to extend (f' to an isomorphism between T/ = and T/ ~ 
in the case that 7 < a. So we can assume = 7. 

We now give a back-and-forth-argument which hfts the isomorphism ip' to an 
automorphism ip of T. Enumerate T in order type a; by sq, si, . . . For the induction 
step in the forth-direction let i be the minimal index i for which if{si) has not yet 
been defined. Our choice for ip{si) has to respect the tree order and the equivalence 
relations. So let s be the predecessor of maximal height whose image under (p is 
already determined by the choices met earlier in the construction, where s = Sj is 
allowed. In the case that s <t Si, we want to pick a node t e ip'{si/=) above (p{s) 
which exists by the niceness of ~. We furthermore require that t has not yet been 
assigned as some V'(sj). This choice is possible due to the 00-part in the 00-niceness 
of ~. 

For the back-step we replace in the above argument all ip and ip' by ip~^ and 
^'-\ D 

5. Statement of the main results 

Definition 5.1. Let B be a Souslin algebra. By continuous, 00-nice chain of sub- 
algebras of B we denote a sequence {A^, | z/ < /3) of 00-nice subalgebras of B such 
that 

(i) A^ is an 00-nice-subalgebra of A^ for /i < z/ < /3, 

(ii) for limit a < (3 the algebra Aq, is completely generated by the preceeding 
members Aj,, u < a oi the chain, i.e. 



LJA. 



\iy<a 



Theorem 5.2. Assume (}^ . Then there is a small, chain homogeneous Souslin 
algebra B. Furthermore, the construction can be refined to achieve the following 
additional homogeneity properties. 

a) For every isomorphism ip' : A = A' of 00-nice subalgebras o/B there is an auto- 
morphism ipofM extending ip' . 

b) There is a continuous, 00-nice chain (Aj | i < uji) of subalgebras ofM such that: 

(ii) for every continuous, 00-nice chain (Cy | z/ < A -|- 1^) 0/ B (^A a countable 
limit) there is an isomorphism (y9 : A^ — t- Ca such for allu < X the restriction 
of if to Ay is an isomorphism onto 'Cy. 

The additional homogeneity properties properties stated in a) and b) of Theorem 
15.21 have as primary goal their use in the construction which proves the following 
theorem. It answers a question of Stevo Todorgevic, who asked on the occasion of a 



16 GIDO SCHARFENBERGER-FABIAN 

talk the author gave on chain homogeneous Soushn algebras at Toposym X in 2006 
in Prague, whether there are also big, chain homogeneous Souslin algebras. 

Theorem 5.3. Assume (}~^ and let M be a chain homogeneous Souslin algebra as 
in Theorem \5.2[ Then there is a big, chain homogeneous Souslin algebra M* all of 
whose subalgebras which are small Souslin algebras are isomorphic to B. 

As the proof of this latter theorem is rather short, we give it right away. 

Proof of Theorem 15.31 from Theorem \5.2[ We realise the big and chain homogeneous 
Souslin algebra B* as the union of an increasing chain of small, chain homogeneous 
Souslin algebras (B^ | a < uj2)- All the small algebras Bq on this chain are isomorphic 
to the initial algebra Bq := B, which we take from Theorem 15. 2[ The properties of 
B* as stated in the theorem then follow from general principles. As all the Bq, satisfy 
the c.c.c. and B* is defined as their direct limit, B* also satisfies the c.c.c. and is 
therefore complete. Distributivity and chain homogeneity are also inherited. 

As above, denote by (Aj \ i < ui) the continuously increasing chain of oo-nice 
subalgebras of B. For the successor step, if B^ is given, choose any isomorphism 
yja : Bq = Aq. Next choose a Souslin algebra B^+i extending B^, such that there is 
an extension (^q+i of ipa and witnessing B^+i = B. This extension exists by part (a) 
of Theorem 15.21 

If A < a;2 is of countable cofinality, we choose a normal sequence (v | z/ < /x) with 
sup^<^ iy = \ for some countable limit ordinal /i. Inductively construct an increasing 
chain {%ljy | z/ < /x) of isomorphisms ipu '■ -^u — '^i^ ■ Then choose B;^ as a super-algebra 
of 

U B,^ = U Bq 

isomorphic to A^ by some extension ip^ of [j^^ni^u- 

If A has uncountable cofinality we simply let B^ = IJ^^^Bq, which in this case is 
the direct limit. Then we see that B^ = Bq for A < u;2 by choosing a cofinal sequence 
(v I z/ < Wi) and recursively choosing a chain of isomorphisms ipy : Ky = Bj^. This 
goes through limit stages z/ < cji by property (b.ii) of Theorem 15.21 Iterating up to 
a = UJ2 finishes the construction of B*. D 

6. Final preparations 

In our Souslin tree construction we want to build additional objects (mappings, 
tree isomorphisms) on club sets of levels of the tree T to be constructed, that relate 
given objects (e.g. pairs of wipers or t.e.r.s on T\C) to each other. During a relevant 
construction step, initial segments of some of the given objects are proposed by a 
<)+-sequence and in order to extend an additional object we need some pointer to 
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indicate the ordinal stage up to which the recursive construction of the additional 
object has reached so far. This is the function of e of the following definition. 

Definition 6.1 (the <) "'"-machinery) . Fix a <) """-sequence {Sa)a<u}]_- 

a) Let Co := {a < Ui \ ua = a} be the set of countable fixed points of the left- 
multiplication with u. 

b) Let a G Cq. For x G CP(a) set 

c(x) = {7 G Co n a I a; n co{'j + 1) \ a;7 7^ 0}. 

(This will the set of levels ofthe tree, to which x refers.) 

c) The set of relevant guesses for stage a, Ga is the set of pairs (x, d) & Sa y< Sa 
such that c{x), d and c{x) fl d are club in a and for 7 G (i the sets x n 7 and rf fl 7 
are in 5^. 

d) For {x,d) G G« let 

ex,d ■■= {7 e c{x) n rf I y (7 n c{x) n rf) = 7} 

be the Cantor-Bendixson derivative of c{x) fl d, i.e., the set of its limit points. 

e) Let ex,d '■= U ^x,d- (Note that ex,d = if ot(c(x) Hd) = u.) 

Now if for example (x, d) G G^ and x codes a pair of wipers on T\c{x), we know 
that up to stage e^^ our recursive construction of the additional object — here: an 
isomorphism between the wipers given by x — has been invoked and therefore up to 
this stage this isomorphism has yet been constructed. 

Recall Lemma 14. 4[ which states that an isomorphism between two quotient trees 
T/=o and T/=i can be lifted to an automorphism of T if the t.e.r.s are oo-nice. In 
order to get hold of isomorphisms between quotient trees we introduce the notion of 
an engaging relation. Consider two oo-nice t.e.r.'s =o and =i on T\c, with c G a 
club, and an isomorphism (p : (Tfc)/=o— )■ (Tfc)/=i between the quotient trees. 
Then ip naturally induces a relation $ on T\c, that consists of the pairs s,t G T\c 
with {p{s/ =o) = t/ =1. The properties of such a relation $ are captured in the 
following definition. 

Definition 6.2. We say that a relation $ on a tree T satisfying points 1-4) below 
is engaging. 

(1) There is a set c$ such that for all s, t G T we have s^t only if ht(s) = ht(t) G 
c$, 

(2) the left-induced relation <l>° := {{s,s') G {T\cf \ (3t)s$t and s'^t} is an 
oo-nice t.e.r. on T\c^, 

(3) the right-induced relation $^ := {{t,t') G {T\c)'^ \ (3s)s$t and s^t'} also is 
an oo-nice t.e.r. on c<j, 
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(4) $ induces an isomorphism ip^ between (T|"c)/$° and (T\c)/^^ via v9$(s/$°) = 
t/$^ for any t with s$t. 

It is clear that the relation $ considered above the last definition is indeed engaging 
with c$ = c, and <l>° is =o while ^^ is =i. 

Finally we define a certain sequence of club sets of Ui which will act as the familiy 
of supporting sets of levels for the t.e.r.s that represent the increasing sequence 
(Aj I i < ui) if oo-nice subalgebras. Recall the definition of Co, the set of infinite 
fixed points of the left hand ordinal multiplication with cj in wi: 

Co := {a < ui \ a j^ 0, ua = a}. 

Inductively define Cj+i for i < coi to be the Cantor-Bendixson-derivative of Cj, and 
for limit ordinals i let Cj be the intersection of the Cj defined so far: 

Cj+i := {a G Cj I sup(Cj f] a) = a} and C'j = [j Cj for limit i. 

j<i 

We list some properties of the sequence {Ci)i<^uji used in the construction below. 

(a) all the Ci are club in ui, 

(b) the sequence is continuously decreasing and has an empty intersection, hence 
there is for every a E Cq a. unique i = i{a) with a E Ci\ Cj+i, 

(c) every a E Cq has a direct predecessor in Cj(a), call it a~ , 

(d) for limit i < Ui, the minimum of Cj is the supremum of the minima of the Cj for 
j <i. 

7. Proof of Theorem 15.21 

Before we step into the details of the construction, we give a brief sketch of the 
main steps to be carried out at one stage of the recursion. We use the principle <)"*" 
during the construction in order to get hold of all kinds of objects we are interested 
in, which are 

• pairs of wipers that represent pairs of generating chains; 

• t.e.r.s that represent Souslin subalgebras; 

• engaging relations that represent isomorphism between oo-nice subalgebras. 

All of these are relations on T\C for some club C oi ui. In a relevant stage of the 
construction, say stage a G Cq, we have the tree T \a at hand and carry out five 
steps: 

(1) We collect all pairs (x, d) G Ga that correspond to any of the above items. 
If necessary, we extend the mappings associated to these objects which were 
chosen in earlier stages of the construction by virtue of Kurepa's Lemma and 
its variations up to below T^. 
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(2) We also collect the relvant t.e.r.s which represent the members of our increas- 
ing sequence of oo-nice subalgebras. 

(3) Now we consider the induced relations and mappings on the Polish space 
[T \ a] and find with the aid of the Reduction Lemma a comeagre subset 
A^ C [T\a] that is suitable for all relevant equivalence relations and is equal 
to its image under all relevant mappings: p"N = N. 

(4) Finally we choose a countable, dense subset Q oi N with the same properties 
correponding to the objects of interest: suitable for the equivalence relations 
and p"Q = Q. The members of Q represent the nodes in our new limit level 
Ta of the tree T. 

(5) If necessary we extend the t.e.r. which represents to relevant member of the 
oo-nice chain. 

7.1. Setting the stage, casting and styling. We now begin and inductively, i.e., 
level by level, construct a tree-order <t on the set Ui, such that the resulting tree T 
will be a normal and Kg-branching Souslin tree. The Souslin algebra to be constructed 
will be the regular open algebra of T = (cji, <t). 

Let be the root of T and in every successor step fix Kq distinct direct successors 
for each maximal node in such a way that for every a < Ui\ {0} the level Ta consists 
of the next u many ordinals not yet used in the construction. So we have Ti = a;\{0}, 
T„ = un\u{n — l) for all natural numbers n > 2 and finally T\a = ua for all infinite, 
countable ordinals a. 

We fix a <C>-sequence {Ru)u<uji, a <)^-sequence {St,)^^^^-^ and a bijection g : ui ^ 
(2 X Wi X ooi) with g"X = 2 x A x A for all limit ordinals A. Let for i & 2 he Qi the 
concatenation of g and the projection onto the fibre over i. We will use g for coding 
t.e.r.s and pairs of wipers as sets of ordinals. 

Now let q; < cui be a limit ordinal. By the inductive assumption we have so far 
constructed a normal tree order (T \ a, <t) on the supporting set ua. 

If a < ua we simply choose a countable dense subset Qa of [T\a] and embed Qa 
onto u{a + 1) \ oja, i.e., we choose a bijection between Q^ and uj{a + 1) \ oja and 
extend <t on u{a + 1) in the obvious way. 

If q; = ua, we want to choose a countable dense subset Qa of [T\a], too, but this 
time our set also has to seal certain maximal antichains of T \a and extend enough 
tree isomorphisms. Recall the definitions from the last section concerning the use of 
the <) "'"-sequence {Ga, c(x), ex,d, etc.). 

From now on, if {x, d) G Ga is fixed, we write c for c{x). Denote by Ea the subset 
of Sa X Sa that consists of all pairs (x, d) G Ga such that g'^x and g'lx are wipers 
W^o = (~<7- 7 ^ c(a;)) and Wi = (<^: 7 G c{x)) on T\c{x) respectively. So (x, d) G Ea 
if X codes a pair of wipers on T\c and is guessed correctly by the ^"""-sequence along 
with a club d on the members of d itself. 
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Now we take care of the homogeneity property stated above as (a). We define 

E'^ := {{x,d) G Ga I X codes an engaging relation ^^ on T\c{x)} . 

Every [x, d) G E'^ induces a pair of oo-nice t.e.r.s =q and =^' and an isomorphism 
(^^ between {T\c)/=''q and {T\c)/=i. 

The guesses of the <)^-sequence for t.e.r.s are collected in the set Fq,: 

Fa '■= {{.x^d) G Gq, I a; codes a t.e.r. on c{x)}. 

Here we code e.g. with respect to the map go. For (x, d) G Fa let =x denote the 
t.e.r. which is coded by x. It induces the Ko-branching, normal tree {T\c)/^x- 

Keep in mind that c fl (i is unbounded in a if (x, d) G Ea or Fa by the definition 
of the relevant stages set Ga- 

The inductive hypothesis is that T fa is a countable and Kg-branching tree of height 
a and 

(1) for every pair (x, d) G Ea there is a C-chain {f^xn-^^dn-t '■ 7 £ ^-x^d) and each 
<^a;n7,dn7 is a tree automorphism of Tf(cn(in7 + 1) that was fixed in induction 
step 7 G e^^^rf and which carries W^^fc fl c? fl 7 + 1 = {-<s: SEcndH'j + l) 
to W^ ^ \c n d n ■J + 1 = {<s: 6Ecndnj+l). in short: ipxn-y,dn'y is an 
isomorphism of wipers between W^^^fc fl rf fl 7 + 1 and W^i^fc fl d fl 7 + 1 for 
all 7 e ex,d] 

(2) for every pair (x, d) G -E^ there is an automorphism of T |~c fl d fl Ex^ which 
extends ip'^; 

(3) for every pair (x, d) G F^ there is a C-chain {4'xn'y,dn'y '■ 7 £ e^^^rf) of tree 
isomorphisms ipxny^n-y '■ T\{c fl c? fl 7 + 1)/=^.— ;■ T|~(c fl (i fl 7 + 1) each of them 
fixed in induction step 7 G e^.^^. 

(Recall that c = c(x) and Cx^ is the set of limit points oi cH d.) For those (x, d) in 
F„, F^ or in Fa but with 6x4 < a we need to choose extensions for the maps granted 
by the inductive hypothesis as follows. 
Fix (x, d) E Ea- If ex,d = « let 

^x,d '■= [^ '^xn'r,dn"/- 

Otherwise extend (Pxne^ d,dne^ a by Proposition 14. 21 to some isomorphism (px^d between 
W%\c n d and W^Jc fid. 

For (x, d) G E'^ use Lemma WM to lift ip<^^ to an automorphism (px^d of Tfc(x) fl (i 
carrying $'' to $^ which extends (p'^. 

Let (x, d) G Fq, and set ipx,d '■= U7 4'xn'y,dn-y if ^a;,d = «• Otherwise extend the union 
of the chain by Kurepa's Lemma [4. II to some isomorphism 

iJx,d:iT\cnd)/=x-^T\cnd. 
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7.2. Arranging the scene for the oo-nice chain. We now describe how to embed 
the increasing wi-sequence of oo-nice subalgebras Aj in B. Recall the definition of 
the decreasing sequence (Cj | i G wi) of club subsets of ui as well as the derived 
definitions of i{a) and a~ . The cxD-nice t.e.r. =i representing Aj will be defined on 
T\Ci U {0} in the course of the construction of T. The main requirements to meet 
are: 

(1) =i is oo-nice for all i < ui, 

(2) for i > j the restriction of =j to T\Ci is refined by =j in a way such that the 
induced t.e.r. =j/i on the normal Souslin tree (TfCj)/=j is oo-nice, 

(3) for limit i < Ui we want to have Aj = (IJ-^^ Aj)'^™, so =, shall be the 
conjunction of the =j for j < i in this case: 

s =j t :<^ (Vj < i)s =j t. 

For any i, on level Tq = {root} the relation =j is of course trivial. On level TminCi 
we define =« to be the identity, i.e., s =j t if and only if s = t for s,t e Tj^ind- 
This is a minor violation of the oo-niceness requirement we posed on =j. But this is 
easily remedied by deleting minCj from the club set Cj. On the other hand, by this 
convention we directly see that in the end IJ Aj will be a dense subset of B, because 
{minCj \ i < ui} is unbounded in ui. 

In level a G Co we have that for all j < i := i{a) the set CjHa is club in a and the 
t.e.r. =j on Tf(Cj fl a) has by normality of the quotient tree a unique t.e.r. -extension 
to Tq. So, to satisfy the niceness condition for the t.e.r.s =j with j < i{a), level T^ 
has to be chosen suitably with the aid of the Reduction Lemma 13. 3[ 

Let now a G Cq be such that i = i{a) is a limit ordinal. For j < i define =j on 
[T\a] as above and let for x,y & [T\(y] 

x=iy: ^^ (Vj < i)x =j y. 

This is the coarsest possibility to extend =i to Tq and the only one by our requirement 
that [jj^-Aj completely generate Aj. 

We now show that the relation =j on [T\a] is induced by a (single) oo-nice t.e.r. 
~. Therefore the Reduction Lemma [3.31 can be applied to =j. The t.e.r. ~ will be 
defined as a diagonal along the =j for j < i. 

Fix (5o in Cq between a~ and a, so jo = i{6o) < i. Then define 



ju := i{6u) and 6^+1 := min Cj^+i \6u = min Q„+i \ (5, 







and S^ := sup{(5i^ \ u < fi} for limit ordinals /i with i{6u) < i for all v < ^. Then 
the i{v) are the ordinals from jo up to i. The final 5^ is just a, and this ordinal 
/i = ot{i \ jo) is a limit. 
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The set of the 5y joined with {0} is the club set of a on which we now define the 
t.e.r. ~. For s,t G T^^ define 

s^t:^^^[{^P<5o){i{(5)<i^s\P=,(p)t\(5) and s=j^t] 

Then ~ is an cxD-nice t.e.r.: fix s ~ t on level 5^ and consider s' > s, where s G Tg^. 
In the successor case, letting z/ = z/~ + 1, i.e. j^, = j^~ + 1, this follows from the 
definition of =j^ having only classes that are dense subsets of =j _ -classes. To argue 
for niceness in the limit case we refer to the choice of Ts^ which assures, that the 
=j^-classes lie densely in the =j^-classes while the oo-part of oo-niceness is trivially 
satisfied on limit stages when satisfied everywhere below. Since the ji, are cofinal in 
i, the oo-nice t.e.r. ~ induces =i on [T\a]. 

However, for successor i{a) the definition of =j(a) on T^ involves the choice of the 
new level T^. So we continue by giving the rules for the choice of T^. 

7.3. Suitably reducing the area. Now Lemma [3^ comes into play. Let for (x, d) G 

Fa 

be the canonical mapping associated to =a; and define 

Px4 ■= i^x4 o 7^x4 : Tfc n (i -> T\c H d. 
Since il)x4 is an isomorphism, the induced continuous map 

p,,, : [T\a] -^ [T\a], b^{s\{3tebn iT\c H d))s <t p.,d(t)} 

has a comeagre image in [T\a] and is an open mapping when the range is restricted 
to pJ'[T\a]. 

The <)-sequence {Ru)u<uji proposes candidates for maximal antichains in the usual 
way. If Ra is a maximal antichain of T\a then we have to ensure that each member 
of Tq is a <r-successor of some element of Ra- That means Qa has to be a subset of 

Mo, = {x e [T\a] : 37 < aa;f7 G R^} 

which is itself an open dense subset of [Tfa], because Ra is a maximal antichain. If 
Ra is not a maximal antichain in T\a we simply set Ma = [T\a]. We apply Corollary 
13.61 of the Reduction Lemma to the sets M = Ma and 

H = {^x4 I (^' ^) ^ ^"} U {'Px4 I (^' ^) ^ ^"} 
and 

J {=j\ j < i{a)}, if i{a) is a successor ordinal 

I {=j\ j < i{oi)}, if i{a) is a limit ordinal 

Since the Ea U i?^-part of H consists of homeomorphisms and the F^-part is subject 
to Lemma 13.41 the hypotheses are satisfied. The result is a comeagre subset A'^^ of 
Ma, such that 
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(1) for all (x, d) e E^U E'^ we have ^'^^^^a = N^,; 

(2) for each {x, d) G Fa, Na is suitable for =^ and p" ^N^ = N^, 

(3) Na is suitable for all =»€ /. 

The inductive claim is that there is a choice for Qa, i.e., a countable and dense 
subset of Ma that shares properties (1-3) of Na stated above. For then, T \a can 
be extended by a level Tq, of nodes corresponding to the branches in Qa, in a way 
that guarantees, that the relevant t.e.r.s and tree homomorphisms extend to the new 
level. 

First choose a left-inverse mapping a^^ of p^ ^ for all pairs {x, d) G Fa- In order to 
construct Qa pick a countable and dense subset Za of Na- Extend Za in countably 
many steps to close it under the application of the mappings 

Vx,d and ^-^^ for {x, d) G Ea 

and 

p^ (^ and ax4 for {x, d) G Fa 

while at the same time rendering this set suitable for all t.e.r.s under consideration. 
Finally choose a bijection j : Qa — )■ oj{a -l- 1) \ oja and extend <t in the obvious way 
to define T^. 

7.4. Extend =j for successor i. Next we define =j on T^ in the case, that i = j + 1. 
(Recall that for limit i = i{a) the relation =j on Tq, is determined by its behaviour 
below.) Letting a~ be the maximum of a fl Cj, t E Ta and r := tfa, we easily see 
that we have an infinite set f fl t/=j (here we view Tq, as a dense subset of [Tfa]) 
which we partition into Kq infinite sets P{t/=j,r, n), each of them dense in f fl t/=j- 
Note, that the definition of P has to be independent from the choice of t- Finally we 
define =j on Tq, by letting s =j t if and only if 



s\a =i t\a and (3n G oj)s G P{s/=j, s\a ,n) and t G P{t/=j,t\ 



a ,n)- 



Then by construction, =j is oo-nice as well as 



-j/i- 



7.5. Check isomorphisms. To finish the induction step, we verify that the exten- 
sion procedure for the tree isomosphisms succeeds. We only check the most compli- 
cated case, that of ipx,d for (x, d) G Fa- We start and show that our choice of T^ 
admits extensions of the tree isomorphisms ilJx,d for all (x, d) G Fa- Fix (x, d) G Fa 
and set c' = (c(x) fl d) U {a}. First of all extend =x to Tq, by letting s =2; t if and 
only if s\'~f =x t f 7 for all 7 G c(x). (This is the only t.e.r. extending =x on Tq, 
because of the normality requirement in the definition of t.e.r.) 

We can identify T^ with Qa via the bijection j. This in mind, we show that the 
unique extension ip of ip^^ to {T\c')/=x is an isomorphism onto T\c': for s E T^ 



a 



24 GIDO SCHARFENBERGER-FABIAN 

define 

ip\s/=x) := the unique t E Ta with i/j^^d[s\'y/=) = t|'7 for all 7 G c' \ {a} 

and let ip = ipx^d U ip' . We check the soundness of this definition. For s E Ta there is 
ip[s/=x) = j °Pxd° J^^i^)- The normality of T/= guarantees that the definition of 
iIj[s/=x) is independent from the choice of the representative s. So it is clear that ip 
is indeed a tree homomorphism. 

Now, by the definition of =x on T^, if s ^ t for s,t E T^, then there is some 
7 G c' \ {a} with s|'7 ^x t\'y and so tp{s/=x) 7^ ip{t/=x). On the other hand, for 
every s G T^ we have 

i^{i o ax,dO j-'^{s)/=x) = s. 
So '?/' is bijective also on the top level of {T\c')/= and therefore a tree isomorphism. 

For reference in later induction steps we denote this tree isomorphism ip by ipx,d- 
This completes the inductive construction. 

7.6. Chain homogeneity. It remains to show that the above construction yields 
a Souslin tree T whose regular open algebra B is chain homogeneous. We omit the 
standard argument proving that T is Souslin. 

If we are given two generating chains K, K' of B let X C Ui be a code with 
respect to g for a pair of wipers on the club C G {a : ua = a} representing 
K and K'. Let D be a club set in Ui associated to X by <)+. Then for each 
aEE = {'yECnD |7 = |J(7nCn-D)} the construction of the tree gives us a tree 
automorphism ^Pxna,Dna of T\{C H D (1 a), and the union of that increasing chain, 

extends to an automorphism (^ of B that carries K to K'. 

Now let A be a complete and atomless subalgebra of B represented by the decent 
t.e.r. = on T\C. Let Z) be a club, such that the <) """-sequence guesses DHa and Xfla 
for a code X for = for all a G -D. Then the construction yields a tree isomorphism 
ip : {T\C n D)/ = — )> T\C n D and therefore a Boolean isomorphism between B and 
A. 

So let i^ be a maximal chain of B, A = {KY^ and ip : M = K. Now K is isomorphic 
to the generating chain ■?/'~^ K and is thus of that unique order type. 

7.7. Verification of the properties of the 00-nice chain. Let i be a countable 
limit ordinal. Then, by our definition of =j (in the limit case), for every node 
s G T\Ci^ its =j-class is just the intersection over the family [s/=j)j^i. This shows 
that Aj = ( IJ.^j Aj)'^™, i.e. continuity of the chain. 

For the proof of (b.ii) let (C,y \ u < X) he given. By chain homogeneity of B we can 
choose ipo : Aq = Cq, and then inductively extend the given ip^ : K^, ^ Cj^ to v^j^+i : 
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A,^_i_i — )■ C,^_|_i by virtue of condition (a) as follows. Choose an isomorphims ^pl_^_l : 
A,^+i — i- Cj,+i and extend ip' '■= {f1+i ° Vf) by virtue of (a) to an automorphism 
ip of Ay+i. Then set (pu+i '■= V^^+i ° V"- 

At limit stage /i, the argument given above shows that 

So there is a unique extension y9 of [J^^^<^u with domain A^ = {[J^^ Anu)^"^ and 
range C^ = (a<^C.)^-. 

This finishes the proof of Theorem 15.21 D 

8. Features, remarks and open problems 

8.1. Features of chain homogeneous Souslin algebras. It is not hard to see that 
by omission of the additional steps (for properties a) and b) of Theorem 15. 2p in the 
construction we arrive at a small Souslin algebra which is plainly chain homogeneous. 
The following two propositions state properties shared by all chain homogeneous 
Souslin algebras. 

Proposition 8.1. A small and chain homogeneous Souslin algebraM is homogeneous 
in the following strong sense. For every pair Aq, Ai of Souslin subalgebras and x G Aq 
and y E Ai where <b x, y <b 1, there are 2^^ distinct isomorphisms </) : Aq — )■ Ai 
with f{x) = y. 

Proof. We first argue that B is weakly homogeneous. B is assumed to be small. So 
for every pair a, b of non-zero elements of B there are generating chains K, K' of B 
with a E K and b G K'. Each isomorphism ip between K and K' satisfies (p{a) ■ 6 7^ 
and extends to an automorphism of B. 



By a theorem proved independently by Koppelberg and by Solovay (cf. |SR89 



Thm.18.4.1]), every complete and weakly homogeneous Boolean algebra is a power 
of a homogeneous factor, which in our case is isomorphic to B, because of the c.c.c. 
satisfied by B. 

As there are 2*^^ distinct generating chains, chain homogeneity implies that B has 
2^1 automorphisms. The rest is then routine. D 

Proposition 8.2. a) If A is an atomless, complete subalgebra of the Souslin algebra 
B, and A and B are isomorphic, then no atomless, complete subalgebra of B can 
be independent from A. 

b) A chain homogeneous Souslin algebra has no independent pair of atomless and 
complete subalgebras. 
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Proof. The proof of a) is straight forward applying the fact that a Soushn algebra 
cannot have anindependent pair of mutually isomorphic Souslin subalgebras. For 
the proof of b) note, that here we have not assumed B to be small. In the case of a 
small Souslin algebra, an application of part a) suffices to prove b). But also a big 
Souslin algebra B has only maximal chains, that completely generate subalgebras 
which are small Souslin algebras. So assume that Aq, Ai form an independent pair 
of complete and atomless subalgebras of B. Then there are maximal chains Kq C Aq 
and Ki C Ai, which are isomorphic to each other. The isomorphism between the 
chains extends to an isomorphism between the two subalgebras that are completely 
generated by the chains: 

Co := (A^o)'" C Ao and Ci := {K^y"^. 

But then again, we have an isomorphic pair of subalgebras Cq, Ci of B that cannot 
be independent unless B fails to satisfy the countable chain condition. D 

8.2. The number of non-isomorphic maximal chains. Classical questions about 
Souslin trees often circulated around the number isomorphism types or the number 
of automorphisms. In this respect, it is worth noting, that a Souslin algebra which 
is not chain homogeneous has at least 2^" non-isomorphic maximal chains and that 
the regular open algebras of most Souslin trees considered in set theoretic literature, 
such as strongly homogeneous or free Souslin trees have 2^^ non-isomorphic maximal 
(even generating) chains. 

8.3. On the hypothesis. Concerning the hypothesis (<C>^) met for our construc- 
tions, we remark the following. In |AS93t §6] and |AS85t §4] a model of ZFC + -iSH 
is constructed, in which there is no homogeneous Souslin tree. Yet a (chain) homo- 
geneous Souslin algebra always has a homogeneous Souslinization. So we have found 
a ZFC- model where Souslin's hypothesis fails, but which has no chain homogeneous 
Souslin algebras. 

It is open whether we could make do with strictly less than (}~^, e.g., if the as- 
sumption of (} is sufficient to guarantee the existence of a chain homogeneous Souslin 
algebra, cf. the open problems section below. 

However, we can show that the existence of chain homogeneous Souslin algebras 
with properties as strong as stated in Theorem 15.21 cannot be obtained from (} alone. 

Proposition 8.3. Let B* be the big and chain homogeneous algebra of Theorem \5.3[ 
Forcing with B* turns any ground model Souslin tree T , which is regularly embeddable 
into W , into a Kurepa tree. 

Proof. Let G C M^^^ be a V^-generic filter, and let A := (T)'^™. For a < uj2 G.:^ in V 
an isomorphism (fa'-^a — ^ and in V[G] define Ga := B^ fl G. 
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Staying in V[G], for a < U2, the set 

ba:={teT\ {3geGa})M9)<At} 

is an cui-branch of T, and we have 1^[Gq,] = V[ba] for all a < U2. Finally, ii •y < (3 < UJ2 
then bi3 G y[6^]\y[6^], because the map (p-y is in V. In particular we have 6^ 7^ b^. D 

Since the Iteration Theorem 15.31 only assumes the strong properties of the Souslin 
algebra of Theorem 15.21 we have the following result on the hypotheses used. 

Corollary 8.4. Assume that there is a Mahlo cardinal. Then there is a model of 
ZFC + (} in which there is no Souslin algebra with the properties stated in theorem 

El 

Proof. In |Jenj Jensen considered the generic Kurepa hypothesis GKH:= "there is a 
c.c.c. forcing that forces KH in the generic extension". He shows that if k is a Mahlo 
cardinal then GKH is false in the Levy-style generic extension collapsing k, to become 
K2. This partial order always forces <) (cf. [KunSOl Exercises VIII. J. 5/6]). Finally, 
M^^ is c.c.c. and forces, by the last Proposition, KH. D 

As far as we know, the proofs of Theorems 15.21 and 15.31 give the first construction 
of a big Souslin algebra assuming the principle <)"'" only. Jensen's constructions use 
<) and D, cf. |DJ74j or | Jenj . In |Jec73l §5] gives a forcing that adjoins a so-called 
Souslin mess. This is a partial order of partial functions generalising the notion of a 
Souslin tree. The regular open algebra of a large enough Souslin mess is a big Souslin 
algebra. Laver has constructed a Souslin mess, only using <) and Silver's principle 
W. (W is a strengthening of Kurepa's Hypothesis KH; cf. |Jec97[ (24.16)].) 

Nevertheless, the following remains open. 

Question 8.5. Assuming <), is there a chain homogeneous Souslin algebra? 

This is only a sample question, as <) could be replaced by any of its variants known 
to be strictly weaker than <)+. 

In |DJ74l §V.3], a Souslin tree with at least K2 automorphisms (a property in 
common with chain homogeneous Souslin algebras) is constructed under <)"*", and on 
p. 51 the authors remark: It is doubtful whether this is provable from (}. Though 
it is not hard to see that the regular open algebra of this tree is homogeneous for 
generating chains, we do not know whether it is fully chain homogeneous. 

As argued above, it is impossible to carry out our construction of Section [7] under 
<) alone. 

8.4. Souslin's hypothesis minus one. 

Question 8.6. Is there a model of ZFC with exactly one Souslin line (up to isomor- 
phism)? 
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Such a property could be paraphrased as "Soushn's hypothesis minus one" as 
there would be only one counter-example, essentially, i.e. only one without separable 
intervals. In such a model the associated Boolean algebra would have to be chain 
homogeneous. Anyway, also if we refocus the question on Souslin trees or Souslin 
algebras, then the respective algebra must admit isomorphisms to all of its Souslin 
subalgebras, a feature in common with the chain homogeneous Souslin algebras. 

In an attempt to construct such a model by variations of the well-known iterated 
forcing techniques of Solovay-Tennenbaum (variation for a strongly homogeneous 
Souslin tree by Larson, cf. |Lar99t §4]) or that of Jensen (variation for a free Souslin 
tree by Abraham, cf. |AS85t §4]), which leave one a priori specified Souslin tree 
intact, the main obstacle is to ensure that enough of the homogeneity properties of 
the preserved Souslin algebra remain valid in the final model. 

Acknowledgements. Thanks are due to Sabine Koppelberg for asking the initial 
question, to Stevo Todorgevic for asking a question which led to a significant im- 
provement of my results and to Peter Krautzberger and Stefan Geschke for support, 
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